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Abstract 

Let A(n, r; 3) be the total weight of the alternating sign matrices 
of order n whose sole '1' of the first row is at the r th column and the 
weight of an individual matrix is 3 fc if it has k entries equal to -1. De- 
fine the sequence of the generating functions G n (t) = J2r=i A(n, r ! 3)i r_1 . 

Results of two different kind are obtained. On the one hand I 
made the explicit expression for the even subsequence G2 V {t) in terms 
of two linear homogeneous second order recurrence in v (Theorem 1). 
On the other hand I brought to light the nice connection between the 
neighbouring functions G2v+i{t) and G2 V (t) (Theorem 2). 

The 3-enumeration A(n;3) = G n (l) which was found by Kuper- 
berg is reproduced as well. 



1 Introduction and results 

An alternating sign matrix, or ASM, is a matrix of 0's,l's, and -l's such that 
the non-zero elements in each row and column alternate between 1 and -1 
and begin and end with 1. Recall the conventional notations: 

• A(n) the number ofnxn ASMs; 

• A(n; 3) the total weight of all n x n ASMs, where the weight of an 
individual matrix is 3 fc if it has k entries equal to -1; 

• A(n,r) the number n x n ASMs for which the (unique) '1' of the 
first row is at the r th column; 
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A(n, r; 3) the total weight of n x n ASMs for which the (unique) '1' 
of the first row is at the r th column and the weight of an individual 
matrix is 3 fc if it has k entries equal to -1; 



An ultra-short background can be described by the scheme: 



A(n) 

Conjectured by Mills, 
Robbins and Rumsey IT] 
Proved by Zeilberger [zf 
and by Kuperberg 4 



A(n;3) 

Conjectured by Mills, 
Robbins and Rumsey 
Proved by Kuperberg 



A(n, r) 

Conjectured by Mills, 
Robbins and Rumsey [JJ 
Proved by Zeilberger [2] 



A(n, r; 3) 
My target 



We investigate the generating function G n (t) = J2r=i A(n, r; 3) £ r_1 . The 
next results follow directly from the general method elaborated in paper [5] . 

Theorem 1 (ASMs of the even order) The normalized generating func- 
tion G2u+2{t) = G2u+2(t)/A( y 2i / + 2; 3) is given by a formula 



(21/ + 1)! {(3u + 2)gP(t)-(3u+l)gW{t)} 
(3i/ + 2)! t+1 



v>0 



where g^(t), (j = 1,2) are two sequences of the polynomials which are 
fixed by the second order recurrence 

3 (I-* 2 ) 2 

-(2u + 1) (1 + At + t 2 ) [3(1 + t + t 2 ) 2 - (1 + At + t 2 ) 2 } gW(t) - 
-(9 v 2 - j 2 ) t 2 (1 + 2tf (2 + tf g^t) = 0, (j = 1, 2) 

with the initial data 

g£\t) = (t 2 + t + l)/3, g?\t) = [(1 + 2t) 2 (2 + t) 2 - 9t 2 ]/18 
g f\t) = -{t 2 + At + l)/3, gf\t) = -[(1 + 2t) 2 (2 + t) 2 + 9t 2 ]/18. 
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Theorem 2 The normalized generating functions G n (t) = G n (t)/A(n; 3) 
satisfy 

<WH<^) 2 ™ +t) , ,>o 

As far as the normalizing factor v4(n; 3) is concerned one can easily re- 
produce Theorem 2 of Kuperberg paper jlj using equations of Section 4. 

2 Outline of method 

This small note can be considered as the supplement to my recent paper [H] . 
I use the notation and results of the cited paper without reviewing them. 

Consider the inhomogeneous six- vertex model with the domain wall bound- 
ary conditions 0. Spectral parameters {x±, x 2 , x n } and {yi, y 2 , y n } are 
attached to the horizontal and vertical lines respectively. We fix them as 
follows: 

X\ = u, 

Xi = 7r/2, i — 2, 3, n, 
yi = 0, i = 1,2, ...,n. 

The 3-enumeration of ASMs corresponds to the 6-vertex model with the 
special crossing parameter 77 = 27r/3, so that the Boltzmann weights in the 
upper row are given by: 

a{u) = 2 sin(w + 7r/3), b(u) = 2 sin(w — vr/3), (1) 
c(u) = Vd. 

All weights in the remaining rows 1 correspond to the 3-enumeration: 

a = b = 1 c = Vs. 

The partition function of the model is given by the trigonometric polynomial 
of degree n — 1: 

n 

Z(u) = V3Y, A (n,r;3)a r -\u)b n - r (u). (2) 

r=l 

1 We use formulae (1) of paper |H] changing the normalization by a factor \/3. 
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Using equations (JTJ, (j2J and right-left symmetry of ASMs we obtain that 
Z(u) satisfy 

Z(-u) = {-l) n - l Z{u). (3) 

It was shown in paper |S] (see equations (5-7) of the cited paper) that one 
has the equation 

2tt Air 
f(u) + f(u+ Y ) + f(u+ Y ) = (4) 

with 

/(«) = Z(u) sin n (u) cos n -V). (5) 

We see that the function f(u) is an odd trigonometric polynomial of degree 
3n — 2. It turns out that under the circumstances the function f(u) and 
consequently the partition function Z{u) can be found up to an arbitrary 
constant. Solving these equations (the solution is given in Appendix A) we 
obtain 

f2u+2{u) = C u 

I \ / I 1 



{(^ + 2)W" a I )(^|) ™(2 - 6* + 12«)u - (6) 
-(3, + l)t( !/ 7)(^|)sin(4-6, + 12 a)M } 



a=0 

for n even and 



f2u+i(u) = r„cos3u f 2 u{u) (7) 



for n odd, where multipliers c v and do not depend on u. v equals to the 
integer part of (n — l)/2. 

Formulae (JTJ), (j2J, ©, © and (jZJ solve in a sense the problem. We are 
left with the task of elaborating an effective method for explicit calculation 
of A(n,r; 3). Besides we have to find the multipliers c v and r v . 

3 Recursion relations 

Let us begin with n even. It is convenient to present equation © as follows 
W«) = <*,[(&/ + 2) FW(«) - (31/ + 1) i^H] (8) 
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where F^(u), (J = 1,2) are trigonometric polynomials 



a I \ v — a , 

One can verify directly that these polynomials satisfy a recurrence 

9z/ (u + 1) F$i{u) - 18 v {2u + 1) cos6u F„ w (u) - 

-4 (9 z/ 2 - j 2 ) sin 2 Qu F^u) = 0, (j = 1, 2) (9) 

with the initial data 

F (1) (u) = sin 2«, («) = - (sin 8m - 2 sin 4m) 

3 

F (2) (u) = sin 2m, f/ 2) (u) = - (sin 10m - 5 sin 2u) 

It was shown in paper [7j that quotients 

$0)(u,) = F^\u)/sm 2u+1 2u, (j = 1,2) (10) 

are polynomials in the variable w = cos 2m. Recurrence can be rewritten 
as a recurrence for these polynomials: 

9v [y + 1) (1 - w 2 ) $%{w) + 18 v {2v + 1) w (3 - 4m; 2 ) ^(tu) - 
-4(9z, 2 -j 2 )(1-4m; 2 ) 2 <|.2 1 H=0, (j = 1, 2) (11) 

with the initial data 

$i j) (w;l) = 1, $^(w;l) = -16w/3 

$f'(«;;2) = 2iu, 2) = -4 (1 + 4w 2 )/3 (12) 

Combining equations (0), ©, © and (fTUj) we obtain firstly 



a(u) 



2u+2 / U u \\2u+2-r 

Z(u)smu = V3siD.ua 2v+1 (u) ^ A(2v + 2, r; 3) ' 

r=l 

= 2 2v c v {(3i/ + 2) $ (1) H - (3i/ + 1) $ (2) M}, 
and using a new variable t 



t = b(u) = sin(M-7r/3) 
a(w) sin(-u + 7r/3) ' 
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we can present the last equation as follows 

2u+2 



G 2u+2 (t) = ]T A(2u + 2,r;3)t 

r=l 



2i/+2-r 



,37 ^( i + f) (i+i + ir+ (14) 

{(3, + 2) + * + \) - (3, + 1) *«(- f, + 4t+ \)| 

where multiplier which does not depend on t (see equation ©)• 

It is clear that A(2u + 2, r; 3) = A{2v + 2, 2z/ + 3 — r; 3) therefore we can 
write 

2v+2 

G 2u+2 {t) = £ A(2v + 2,r;3)f- 1 

r=l 

in the first part of equation (j!4)) . 

On the other hand combining equations ((21), © and (0) we obtain firstly 
the relation between the partition functions: 

Z 2l/+ i (u) sin u cos u = r v cos 3m Z 2v (u) , 

and then transform it into the equation connecting the generating functions 

fb(u)\ . cos 3m (b{u) 
G 2u+ i —— a[u) sm u = r v G 2u 



,a[u)/ cosm \a{u) 

Using the variable t (see equation ()13|) we rewrite the last equation as 

where r v is a multiplier which does not depend on t. 



4 Multipliers c u and r u 

We are prepared now to calculate the multipliers c v and r v . The point that 
for some special values of the spectral parameter u (see equation (JTJ)) the 
recurrences we consider are simplified and can be easily solved. Details can 
be found in Appendix B. Let us compare equations (JHOJ), (pTTj). and (|3*5|l. 
Excluding the multipliers from these equations we obtain 
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A(2z/ + 2;3) _ 3"i/!(3i/ + 2)! 
A(2i/ + 1; 3) ~ [(2i/ + l)!]2 

and 

A(2i/ + 1;3) 9A(2z/;3) _ 3"i/!(3i/)! 
A(2i/;3) ~ 4A(2i/- 1;3) ~ [(2z/)!] 2 ' 

Using these fractions and the trivial equation A(l; 3) = 1 one can reproduce 
Theorem 2 of Kuperberg paper jl]. Fixing the multipliers c u from equation 
(|34p. inserting them into (JT%jl and defining new polynomials: 

= ^K^ + t+ir 1 ,/_ t 2 + 4t + l N 
y " l J 3 4- " V 2{t 2 + t + l)J 

we obtain our Theorem 1. On the other hand we easily obtain the Theorem 
2 normalizing the generation function entering equation (|15p. 

Acknowledgments The work was supported in part by the Russian Foun- 
dation for Basic Research under grant # 01-01-00201 and by the INTAS 
under grant # 00-00561. 

Appendix A. Calculation of /(it) up to arbitrary constant 

Recall that f(u) is an odd trigonometric polynomial of degree 3n — 2. We 
can therefore write 

f{u) = b\ sin(3n — 2) it + b 2 sin(3n — 4)u + b 3 sin(3n — 6)it + ... (16) 

Equation (JU) is satisfied if and only if b 3K = 0. This condition implies 

n-l 

f(u) = Y,Pksm(<i-3n + 6k)u. (17) 

k=0 

According to equation (jnj) the monomial sin" u cos™" 1 u divides this function 
and we obtain a set of equations 

f {m) (u)\ u=0 = m = 0,1,..., n-l, 

f^ m \u)\ u=7r/2 = m = 0,l,..,n-2, (18) 
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where f( m > the derivative of / of the order m. Let us insert equation (|17|) 
into (HHJ). 

If n is even then we obtain the system: 

2u+l 

J2 Pk(3k - 1 - 3v) w = 0, fi = 0,l,...,u 

k=0 

£ (_!)* f3 k ^ k _ i _ 3u )W = 0> ^ = 0,1,...,^- 1. 

fc=0 

Considering separately odd and even k and combining obtained relations we 
get two similar systems 

£ (3 2k (Qk - 1 - 3z/) 2 ^ +1 = 0, fi = 0, 1, - 1, (19) 

K=0 
V 

^/? 2K+1 (6/€ + 2-3z/) 2 ^ +1 = 0, /i = 0,l,...,z/-l, (20) 
and one additional relation: 

£ /W6k - 1 - 3^ +1 + /W(6« + 2 - 3z/) 2 ^ +1 = 0. (21) 

K=0 K=0 

Systems (fT9"j) and (j20j) are equivalent to the condition that the relations 

V 

/3 2k (6k -1-3v) p((6« - 1 - 3uf) = 0, (22) 

and 

V 

Y, /W(6k + 2 - 3i/) p((6« + 2 - 3z/) 2 ) = 0, (23) 

K=0 

are valid for all polynomials p(x) of degree v — 1. Let us begin with system 
(|22|) . Consider z/ special polynomials of degree i/ — 1: 

P<* (z) = } ] (x — (6k — 1 — 3z/) 2 ) a = 1, 2, v. 
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Inserting these polynomials into (J22|) we find simple relations connecting (3 2 a 
with /3q which can be written as 



v + ~ \ / v 1 



In the same way we convert equation (j23|) into 



We have to satisfy the additional relation ()21|) . Taking into account equations 
and (|23|) one can reduce this relation to the equation: 



c 2 /ci 



Using Mathematica I found that the right side fraction probably equals to 
(3u +1)/ (3z/ + 2). Then I appealed to the domino forum and a few days a 
proof of more general identity was given by Guoce Xin jH] . A simpler proof 
of Guoce Xin's identity was presented by Ira Gessel 0. 

As a result we obtain (up to an arbitrary constant multiplier): 

f(u) = f2v+2(u) oc 

v / i i \ / i 



~ {(* + 2 ) E ( 1 5 ) ( I- I ) M-2 - 6- + 12")" + 
+(3!/+l)f;( "~I )( ^ + |)sin(4-6„ + 12a)«}. (26) 



Changing a with u — a in the first sum we obtain a variation of this 
formula which is used in the body of the paper. 

If n is odd then inserting (JT7j) into (fT5j) we obtain 



2v 2u 



£ &(6fc + 1 - 6z/) 2 " +1 = 0, £(-l) fc Pk(M + 1 - 6z/) 2tl = 0, 

k=0 k=0 

H = 0,l,...,u- 1, 
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where n = 2v + 1. Consider separately k odd and even: 

£ (5 2r {12k + 1 - 6z/)^ +1 + £ /Wi(12 K - 5 - 6z/) 2 ' t+1 = 0, 

f v 

£ /M12k + 1 - 6z/) 2 ^ - /Wi(12k - 5 - 6z/) 2 ^ = 0, 
/i = 0,1,..., i/ — 1. 
This system is equivalent to the condition that the relation 

V V 

£ (3 2k p{12k + 1 - 6u) - ]T /W iP (-12k + 5 + 6u) = (27) 

ft=0 K=l 

is valid for all polynomials p(x) of degree 2v — 1. Consider 2v special poly- 
nomials of degree 2v — 1: 

V V 

p a (x)= J] (x - 1 + 6v - 12k) Y[ (x - 5 - 6u + 12k) 

V V 

pa(x) = Y[(x - 1 + 6u - 12k) J| (x-5-6u+12k) 

K=l K=l,Ky^Ct 

a = 1,2, ...,v. 

Inserting these polynomials into (|2~7jl we find simple relations connecting j3 a 
with (3q. It is possible to write the answer in terms of binomial coefficients: 

f(u) = hu+i oc 

~ {t("l l )(;:|) Ml- 6-+ 12«)«- 

-g( "~ 4 )( 

One can check directly that multiplying f 2u +2 (see equation (J2HJ)) by cos 3m 
one obtain f 2l/+ % which is given by the last equation with v — > v + 1. 

Appendix B. Generating functions in special points 

Let us begin with the point u = ir/3. For this case variable t which is 
defined by equation (JT3)l equals to zero and the generating function G n (t) 
comes to the first term A(n, 1; 3). According to the trivial bijection between 
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the ASMs of order n whose sole '1' of the first row is at the first column 
and all ASMs of order n — 1 one can write A(n — 1; 3) instead of A(n, 1; 3). 
Equation (|TT|) reduces to (w = cos2u = —1/2) 

3(1/ + 1) $^(-1/2) - 8(2v + 1) *?>(-l/2) = 0, (j = 1, 2) (28) 
According to equation (|12|) we have the initial data 

3&(-V2) = (-l) i+1 f, (j = l,2) (29) 
Recurrence (|28)l with initial data (|29|) gives 

e <-^-c-i>~(£)'jgl. 

and equation (fTljl comes to 

^ +1;3 ).(!) 2 --^ ± l) ! . (30, 
It is clear that equation (|T3jl reduces to 

A(2i/;3) = -iv4(2i/-l;3). (31) 

Consider now another convenient value of the spectral parameter u = tt/2. 
Unlike the previous case variable t which is defined by equation (|13|) equals to 
unity and the generating function G n (t) come to 3-enumeration of all ASMs 
of order n: 

G n (l) = A(n;3). 
Equation (fTTj) reduces to (w = cos 2m = — 1) 

v (21/ +1) *£)(-!)- 2 (9 v 2 - f) *&(-!) = 0, (j = 1,2) (32) 



with the initial data 



$«(-l) = l, $i 1} (-l) = 16/3 

$( 2 )(-l) = -2, $i 2) (-l) = -20/3- (33) 
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Recurrence (|32|) with initial data (|33|) gives 





( 



4\" (3z/ + l)! 
3/ v\ (2z/+ 1)! 
/4y (3^ + 2) (3u)\ 
W z/!(2z/ + l)! 



and equation (JHJ) comes to 



A(2z/ + 2;3) 



( 



16\" 4c v (3i/ + 2)! 
~3~/ v 7 ^! (2z/ + 1)! 



(34) 



On the other hand equation ([T5|) reduces to 



A(2i/ + 1;3) 



3tv4(2i/;3). 



(35) 
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